TripNet: A Method for Constructing Rooted Phylogenetic Networks from Rooted Triplets
نویسندگان
چکیده
منابع مشابه
TripNet: A Method for Constructing Rooted Phylogenetic Networks from Rooted Triplets
The problem of constructing an optimal rooted phylogenetic network from an arbitrary set of rooted triplets is an NP-hard problem. In this paper, we present a heuristic algorithm called TripNet, which tries to construct a rooted phylogenetic network with the minimum number of reticulation nodes from an arbitrary set of rooted triplets. Despite of current methods that work for dense set of roote...
متن کاملTripNet: A Heuristic Algorithm for Constructing Rooted Phylogenetic Networks from Triplets
The problem of constructing an optimal rooted phylogenetic network from a set of rooted triplets is an NP-hard problem. In this paper, we present a heuristic algorithm called TripNet which tries to construct an optimal rooted phylogenetic network from an arbitrary set of triplets. We prove some theorems to justify the performance of the algorithm.
متن کاملTripNet: A Method for Constructing Phylogenetic Networks from Triplets
Ruzbeh Tusserkani∗, Changiz Eslahchi†, Hadi Pourmohammadi†, and Azin Azadi‡ ⋆ ∗ School of Mathematics, Institute for Research in Fundamental Sciences (IPM). P.O. Box 193955746, Tehran, Iran ; † Department of Mathematics, Shahid Beheshti University, G.C. Tehran, Iran; ‡ Department of Mathematical Sciences, Sharif University of Technology, Tehran, Iran; and ⋆ School of Computer Science, Institute...
متن کاملConstructing Rooted Phylogenetic Networks from Triplets based on Height Function
The problem of constructing an optimal rooted phylogenetic network from a set of rooted triplets is NP-hard. In this paper, we present a novel method called NCH, which tries to construct a rooted phylogenetic network with the minimum numberof reticulation nodes from an arbitrary set of rooted triplets based on the concept of the height function of a tree and a network. We report the pe...
متن کاملA Survey of Methods for Constructing Rooted Phylogenetic Networks
Rooted phylogenetic networks are primarily used to represent conflicting evolutionary information and describe the reticulate evolutionary events in phylogeny. So far a lot of methods have been presented for constructing rooted phylogenetic networks, of which the methods based on the decomposition property of networks and by means of the incompatible graph (such as the CASS, the LNETWORK and th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLoS ONE
سال: 2014
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0106531